Adiabatic quantum computation: Enthusiast and Sceptic's perspectives

نویسندگان

  • Zhenwei Cao
  • Alexander Elgart
چکیده

Enthusiast’s perspective: We analyze the effectiveness of AQC for a small rank problem Hamiltonian HF with the arbitrary initial Hamiltonian HI . We prove that for the generic HI the running time cannot be smaller than O( √ N), where N is a dimension of the Hilbert space. We also construct an explicit HI for which the running time is indeed O( √ N). Our algorithm can be used to solve the unstructured search problem with the unknown number of marked items. Sceptic’s perspective: We show that for a robust device, the running time for such HF cannot be much smaller than O(N/ lnN).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Consistency of the Adiabatic Theorem

The adiabatic theorem provides the basis for the adiabatic model of quantum computation. Recently the conditions required for the adiabatic theorem to hold have become a subject of some controversy. Here we show that the reported violations of the adiabatic theorem all arise from resonant transitions between energy levels. In the absence of fast driven oscillations the traditional adiabatic the...

متن کامل

A note on adiabatic theorem for Markov chains and adiabatic quantum computation

We derive an adiabatic theorem for Markov chains using well known facts about mixing and relaxation times. We discuss the results in the context of the recent developments in adiabatic quantum computation.

متن کامل

Entanglement and Adiabatic Quantum Computation

Adiabatic quantum computation provides an alternative approach to quantum computation using a time-dependent Hamiltonian. The time evolution of entanglement during the adiabatic quantum search algorithm is studied, and its relevance as a resource is discussed. PACS Nos.: 03.67.-a, 03.67.Lx, and 03.67.Mn

متن کامل

Approximability of Optimization Problems through Adiabatic Quantum Computation

Read more and get great! That's what the book enPDFd approximability of optimization problems through adiabatic quantum computation synthesis lectures on quantum computing will give for every reader to read this book. This is an on-line book provided in this website. Even this book becomes a choice of someone to read, many in the world also loves it so much. As what we talk, when you read more ...

متن کامل

Adiabatic Quantum Computation with Cooper Pairs

We propose a new variant of the controlled-NOT quantum logic gate based on adiabatic level-crossing dynamics of the q-bits. The gate has a natural implementation in terms of the Cooper pair transport in arrays of small Josephson tunnel junctions. An important advantage of the adiabatic approach is that the gate dynamics is insensitive to the unavoidable spread of junction parameters @ 1998 Else...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1004.5409  شماره 

صفحات  -

تاریخ انتشار 2010